1976A - Verify Password - CodeForces Solution

def check(x):
    if(''.join(sorted(x))==x):
        return 1
    return 0

for i in range(int(input())):
    n = int(input())
    x = input()
    if(x.isnumeric()):
        if(check(x)):
            print("YES")
        else:
            print("NO")
    elif(x.isalpha()):
        if(check(x)):
            print("YES")
        else:
            print("NO")
    else:
        alpha = ""
        nums = ""
        change = 0
        for i in range(n):
            if(x[i].isnumeric()):
                if(change==1):
                    print("NO")
                    break
                nums+=x[i]
            if(x[i].isalpha()):
                change=1
                alpha+=x[i]
        else:
            if(check(alpha) and check(nums)):
                print("YES")
            else:
                print("NO")